Automatic State Reaching for Debugging Reactive Programs

In M. Ronsse, K. De Bosschere (eds), proceedings of the Fifth International Workshop on Automated Debugging (AADEBUG 2003), September 2003, Ghent. cs.SE/0309027AADEBUG 2003 Ghent - September 8 - 10th, 2003Reactive systems are made of programs that permanently interact with their environment. Debuggers generally provide support for data and state inspection, given a sequence of inputs. But, because the reactive programs and their environments are interdependent, a very useful feature is to be able to go the other way around; namely, given a state, obtain a sequence of inputs that leads to that state. This problem is equivalent to the general verification of safety properties, which is notoriously undecidable in presence of numeric variables. However, a lot of progress has been done in recent years through the development of model checking and abstract-interpretation-based techniques.In this article, we take advantage of those recent advances to implement a fully automatic state reaching capability inside a debugger of reactive programs. To achieve that, we connect a debugger, a verification tool, and a testing tool. One of the key contributions of our proposal is the proper handling of numeric variables

Improving WCET Evaluation using Linear Relation Analysis

International audienceThe precision of a worst case execution time (WCET) evaluation tool on a given program is highly dependent on how the tool is able to detect and discard semantically infeasible executions of the program. In this paper, we propose to use the classical abstract interpretation-based method of linear relation analysis to discover and exploit relations between execution paths. For this purpose, we add auxiliary variables (counters) to the program to trace its execution paths. The results are easily incorporated in the classical workflow of a WCET evaluator, when the evaluator is based on the popular implicit path enumeration technique. We use existing tools-a WCET evaluator and a linear relation analyzer-to build and experiment a prototype implementation of this idea. * This work is supported by the French research fundation (ANR) as part of the W-SEPT project (ANR-12-INSE-0001

Voies ouvertes par des cellules en saphir pour des expériences de violation de parité détectée par émission stimulée

We study the improvements and limits obtained byusing sapphire cesium cells in an atomic physics experiment aiming at a precisemeasurement of a parity violation (PV) effect, associated with the exchange ofZo bosons in the cesium atom. Such a measurement provides a test of theelectroweak model at very low energy. Our experiment is of the pump-probe kind,performed on the 6S1/2-7S1/2-6P3/2 transition in a dense cesiumvapor, subjected to an electric field E=2kV/cm, static on the timescale of the laser pulses. With the configuration studied before this thesis( E-field along the laser beams), the sapphire cells have allowed us toovercome several limits encountered with the previous glass cells: (i) sapphirewindows are totally immune to the experimental conditions (ii)Cs2 dimers can be thermally destroyed by overheating the vapor (iii) the production of the E-fieldin the cell with external electrodes ensures a fair reduction of the surfaceresistive currents inside the cell. Nevertheless, the excitation laser pulseinduce electron emission from the windows and we observed the multiplication ofcharges accelerated by the E-field. Perturbations associated withspace charge and electron currents presently limit the precision of a PVmeasurement in this configuration. Next, we began studying of a newexperimental configuration, where the E-field is perpendicular to thelaser beams. This was easy to implement using the sapphire cells since we coulduse external electrodes. The first experimental step has been the determinationof the correct parameters for measurements of longitudinal and (with Larmorprecession) transverse atomic orientations in the 7S state, using pulsedpump-probe polarimetry, and stimulated detection. We have also measured the E-field in situ for both longitudinal and transverseconfiguration. Such a determination is crucial for the analysis of longitudinalconfiguration PV data.Nous étudions les performances et limites de cellules à césium ensaphir pour une expérience de physique atomique visant à une mesure précised'un effet de violation de parité (PV) associé à l'échange du boson Zodans l'atome de césium. Une telle mesure permet un test à très basse énergie dumodèle standard électrofaible. Il s'agit d'une expérience pompe-sonde sur lesystème 6S1/2-7S1/2-6P3/2, menée en régime impulsionnel, dans unevapeur dense de césium (2.10^14 atomes/cm3), soumise à un champélectrique E= (2kV/cm) statique àl'échelle des impulsions laser. Dans la configuration étudiée avant cette thèse (champ E appliqué selonla direction de propagation des faisceaux) les cellules en saphir ont permis dedépasser plusieurs limites rencontrées auparavant avec les cellules en verre:(i) totale immunité des fenêtres aux conditions de l'expérience (ii)destruction thermique des dimères Cs2 en surchauffant la vapeur (iii)production désormais possible du champ E dans la cellule avec desélectrodes externes, attestant la réduction des courants surfaciques internes.Il apparaît cependant une émission d'électrons par les fenêtres, induite parl'impulsion laser d'excitation, et on met en évidence une multiplication descharges au cours de leur accélération dans le champ électrique. Lesperturbations associées à la charge d'espace et au courant électroniquelimitent actuellement la précision des moyennages PV dans cette configuration.Nous avons ensuite exploré une nouvelle configuration expérimentale, où lechamp électrique est perpendiculaire aux faisceaux. Cela a été réalisablefacilement avec l'utilisation d'électrodes externes, exploitables avec lescellules en saphir. Les premières études expérimentales ont permis de dégagerles conditions de mesure et de calibration d'orientations atomiqueslongitudinale et transverse (en utilisant la précession de Larmor) dans l'état7S, par polarimétrie pompe-sonde impulsionnelle, en exploitant la détection parémission stimulée. Nous avons par ailleurs mis en oeuvre une mesure atomique in situ du champ électrique, utilisable dans les deux configurationsexpérimentales. Cette mesure est indispensable pour exploiter les mesures PV enconfiguration longitudinale

RDBG: a Reactive Programs Extensible Debugger

International audienceDebugging reactive programs requires to provide a lot of inputs – at each reaction step. Moreover, because a reactive system reacts to an environment it tries to control, providing realistic inputs can be hard. The same considerations apply for automatic testing. This work take advantage on previous work on automated testing of re-active programs that close this feedback loop. This article demonstrates how to implement opportunistically such a debugging commands interpreter by taking advantage of an existing (ocaml) toplevel Read-Eval-Print Loop (REPL). Then it shows how a small kernel is enough to build a full-featured de-bugger with little effort. The given examples provide a tutorial for end-users that wish to write their own debugging primitives, fitting to their needs, or to tune existing ones. An orthogonal contribution of this article is to present an efficient way to implement the debugger coroutining using continuations. The Reactive programs DeBuGger (RDBG) prototype aims at being versatile and general enough to be able to deal with any reactive languages. We have experimented it on 2 synchronous programming: Lustre and Lutin

Qu’est-ce qu’une assemblée d’atomes froids ? Comment produire ces atomes froids ?

La thématique des atomes ultra-froids s’est développée au cours des trente dernières années, avec des contributions de premier plan par un grand nombre de chercheurs français. Dans cet article, nous proposons d’introduire quelques notions fondamentales sur la question du contrôle des degrés de liberté externes des atomes avec des lasers. Nous commencerons par définir ce que l’on entend par une assemblée d’atomes (ultra)-froids, puis nous indiquerons les techniques de base qui permettent successivement de ralentir, refroidir, et piéger des atomes. Enfin, nous évoquerons comment la course aux basses températures a permis des manifestations spectaculaires du caractère quantique de gaz atomiques, en particulier à travers l’obtention de condensats de Bose-Einstein